TWO LOCAL CONDITIONS ON THE VERTEX STABILISER OF 
ARC-TRANSITIVE GRAPHS AND THEIR EFFECT ON THE 
SYLOW SUBGROUPS 

PABLO SPIGA 

Abstract. In this paper we study G-arc-transitive graphs A where the per- 
mutation group Gx induced by the stabiliser Gx of the vertex x on the 
neighbourhood A(a;) satisfies the two conditions given in the introduction. 
We show that for such a G-arc-transitive graph A, if {x,y) is an arc of A, 
then the subgroup G^x}y of C fixing pointwise A{x) and A(j/) is a p-group 
for some prime p. Next we prove that every G-locally primitive (respectively 
quasiprimitive, semiprimitive) graph satisfies our two local hypotheses. Thus 
this provides a new Thompson- Wielandt-like theorem for a very large class of 
arc-transitive graphs. 

Furthermore, we give various families of G-arc-transitive graphs where our 
two local conditions do not apply and where G^x'jy has arbitrarily large com- 
position factors. 



1. Introduction 

A graph A is said to be G-vertex-transitive if G is a subgroup of Aut(A) acting 
transitively on the vertex set VA of A. Similarly, A is said to be G-arc-transitive 
if G acts transitively on the arcs of A, that is, on the ordered pairs of adjacent 
vertices of A. We say that a G-vertex-transitive graph A is G-locally primitive 
if the stabiliser Gx of the vertex x induces a primitive permutation group on the 
set A(x) of vertices adjacent to x. In 1978 Richard Weiss [TS] conjectured that 
for a finite connected G-vertex-transitive, G-locally primitive graph A, the size of 
Gx is bounded above by some function depending only on the valency of A. This 
conjecture is very similar to the 1967 conjecture of Charles Sims [H], that for a G- 
vertex-primitive graph or digraph A, the size of the stabiliser of a vertex is bounded 
above by some function depending only on the valency of A. Despite the fact that 
the Sims Conjecture has been proved true in [5] , the truth of the Weiss Conjecture 
is still unsettled and only partial results are known. 

In 1998 Cheryl Praeger |9| made a conjecture stronger than the Weiss conjecture. 

Praeger Conjecture. There exists a function / : N — > N such that, if A is 
a connected G-vertex-transitive, G-locally quasiprimitive graph of valency d and 
X e VA, then \Gx\ < f{d). 
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From the Weiss Conjecture to the Praeger Conjecture the local action assump- 
tion is weakened from primitive to quasiprimitive. (We recall that a permutation 
group L is quasiprimitive if every non-identity normal subgroup of L is transitive.) 
Furthermore, recently in 18, the following generalisation of both the Weiss and the 
Praeger Conjecture was made. (A finite permutation group L is semiprimitive if 
every normal subgroup of L is either transitive or semiregular. We refer the reader 
to [TJ [5j for the original motivation for introducing and studying the semiprimitive 
groups, for some interesting examples and for some group theoretic results.) 
Conjecture A. [8] There exists a function / : N — > N such that, if A is a connected 
G -vertex-transitive, G-locally semiprimitive graph of valency d and x G VA, then 
\G.\<f{d). 

The proof of the Sims Conjecture uses the Classification of Finite Simple Groups 
and at a crucial stage an important theorem of Thompson '13' Theorem] concerning 
the structure of the stabiliser of a point in a primitive group. A first generalisation 
of the theorem of Thompson was obtained by Wielandt [T7l Theorem 6.6]. In 
graph theoretic terminology, the Thompson- Wielandt theorem states that for a G- 
vertex-primitive digraph A, if (x, y) is an arc of A, then the subgroup of G fixing 
pointwise A(x) and A(j/) is a p-group for some prime p. This result inspired much 
research and various generalisations of the so called Thompson- Wielandt theorems 
have been obtained by many authors [H [6l [T4j [16] . 

In this paper we obtain a new Thompson- Wielandt theorem for a very large class 
of graphs (we refer to Section 11.21 for undefined terminology) . 

Hypothesis 1. Let A be a connected graph and G a group of automorphisms of 
A. Suppose that for each vertex x of A, the group G^^^^ is transitive on A(a:) and 
satisfies the following two conditions: 

(i) : (Cg^ (Ci?^'))'^*^^^ is transitive or semiregular on A(a;); 

(ii) : for each prime p, the group {Op{Gx^y) \ y G A{x))^'^^'' is transitive or 
semiregular on A{x). 

Since for each x G VA the group G^^'^^ is transitive, we obtain that G acts transi- 
tively on the edges of A, that is, A is G-edge-transitive. We stress here that we do 
not require A to be G-arc-transitive. 

The conditions in Hypothesis [T] are satisfied by many important classes of arc- 
transitive graphs. For example, as Gg^(Gx') and {Op{Gx,y) \ y G A(x)) are normal 
subgroups of Gx, we obtain that if A is G-locally primitive (or quasiprimitive, or 
semiprimitive), then A and G satisfy Hypothesis [T] 

One of the main results of this paper is the following theorem. 

Theorem 2. Let A and G be as in Hypothesis [l\ and let {x,y) he an arc of A. 
Then either G^.y is a p-group, or (interchanging x and y if necessary) G^.y — gL^' 
and the group gI^' = Glf' is a p-group. Furthermore either F*{Gx.y) is a p-group, 
or ( interchanging x and y if neces sary) G^x}y = gL^' and Gf" = 1. 

The following is an immediate corollary of Theorem [2l 

Corollary 3. Let A be a connected G -vertex-transitive, G-locally semiprimitive 
graph and {x, y) an arc of A . Then G^x}y is a p-group for some prime p. Furthermore 
either F*{Gx,y) is a p-group or G^x}y — 1. 
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Theorem [2] and Corollary [3] are already known for G-vertex-transitive, G-locally 
primitive (respectively quasiprimitive) graphs, see for example |13[ Theorem], [T4j 
Theorem 1.1] and fTS', Theorem 1]. Therefore Corollary|3]can be viewed as a natural 
generalisation of well-established theorems on locally primitive and quasiprimitive 
graphs to locally semiprimitive graphs. 

Furthermore, in the light of Corollary |3] the Praeger and the Weiss conjecture 
and Conjecture A ask whether the size of the p-group G^xjy is bounded above by 
some function of the valency of A. 

In general, for a connected G-arc-transitive graph and for an arc (x, y), the group 
G\^}y is not necessarily a p-group. In this paper, we provide new remarkable exam- 
ples of G-arc-transitive graphs A where G\^}y has arbitrarily many and arbitrarily 
large composition factors and furthermore with G being an almost simple group. 
Indeed, we prove the following theorem. 

Theorem 4. Let rs be a composite integer (where r, s > 1), R and S transitive 
permutation groups of degree r and s (respectively), and m > 3 an odd integer. 
There exists a connected G-arc-transitive graph A of valency rs with G almost 
simple such that, for an arc {x,y) of A, G^^^'' is permutation isomorphic to Rwr S 
(in its imprimitive action of degree rs) and G^x}y = R^("^^'^)+^ , 

Theorem [4] shows that, in the very restricted class of graphs admitting an arc- 
transitive almost simple group of automorphisms G, some assumptions on the local 
action of G are needed for guaranteeing that G^x}y is a p-group . A similar comment 
applies to the Praeger and the Weiss Conjecture and to Conjecture A. Namely, 
since m in Theorem |4] does not depend on the valency rs, the size of the group G^jy 
is not bounded by a function of rs. 

1.1. Structure of the paper. Section [2] consists of seven technical lemmas whose 
proof is obtained by adapting, to the more general context of Hypothesis [U Lem- 
mas 2.1-2.7 in |14j . Since the paper is short and elementary, we give a full argument 
although the proofs of our lemmas are essentially as in [l^ • The proofs of Theo- 
rem [5] and Corollary |3] are in Section [31 Finally, Theorem 2] follows at once from 
Theorem [T4l in Section |4l 

1.2. Notation. In this subsection we fix some notation that we use in the rest of 
the paper. Let A be a finite connected graph and G a group of automorphisms of 
A. Given a vertex 2: of A, we denote by A(z) the set of vertices adjacent to z, by 
Gz the stabiliser in G of z and (for i > 0) by G2' the group 

{g e Gz \ = y for all y G A with y at distance at most i from z}. 

Given an arc (x, y) of A we define Gx.'j, ~ Gx ' fl Gy ' , that is, the subgroup of G 
fixing pointwise A(x) and A(y). 

We denote by F*{G) the generalised Fitting subgroup of G, by F{G) the Fitting 
subgroup of G and by E{G) the subgroup generated by the components of G (that 
is, the subnormal quasisimple subgroups of G). We refer to [121 Chapter 6 §6] for 
definitions and for basic results on F*{G),F{G) and E{G). 

Finally, a permutation group L is semiregular if the identity is the only element 
of L fixing some point. 
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2. Lemmata 

Recall that Notation 11.21 is assumed throughout. 

Lemma 5. Let {x,y) be an arc of A. Suppose that N is a subgroup of Gx acting 
transitively on A[x) and M is a subgroup of Gy acting transitively on A{y). If 
H < Gx,y and H <] {N, M), then H = 1. 

Proof. Set L — {N, M). If x and y are in the same L-orbit, then L acts transitively 
on the vertices of A. In particular, is a core-free subgroup of L and H — I. If 
X and y are in distinct L-orbits, then L has exactly two orbits x^ and y^ on the 
vertices of A. In particular, L^^y is a core-free subgroup of L and H = 1. □ 

Lemma 6. Let {x,y) be an arc of A. If E{Gx^) ^ E{Gx,y), then G^x}y = G^' and 
Cjf' = 1. Moreover, if E{G^x^) = E{Gx.y) = EiG^y"^), then E{Gx,y) = 1. 

Proof. Suppose that E{Gx.y) ^ E{g\^^). Since g\^^ is a normal subgroup of Gx.y, 
we have E{G^x^) < E{Gx.y)- As E{Gx.y) 7^ -E(Gk'), there exists a component K of 
Gx.y with K ^ gL^'. Then, by [HI Lemma 6.9 (iw)], we have [/C,gL^'] = 1. Since 
K is not contained in g\^\ the group K acts non- trivially on A(a;). As GgJgL^') 
contains K, the group Gg^(gL"'^') acts non-trivially on A(a;). 

Set N = Gg,(gL^'). By Hypothesis[I](i), it follows that 7V^(^) is either transitive 

or semiregular on A(a;). Since K < N , K < Gx.y and K ^ G^x\ the group N is 
not semiregular on A(a;). Thence N acts transitively on A{x). Since y is adjacent 
to X, the group G{f ' is a subgroups of gL"'^' and so N centralises G[f ' . In particular, 
Glf' < Gx^y and G^' < (TV, Gy). By LemmaEl we get Gjf' = 1. Since iV is transitive 
on A(a:) and centrahses G^x}y, we have Gx}y = G^"^'^, for every y,y' in A{x). This 
yields Gx^'j, = G^ ' and the first part of the lemma is proved. 

If ^(G™) = i;(G,,y) = £;(gW), then S(gWj,) < Gx,y and ^(gL'U < (G^G^,), 
and hence E(G^x}y) = 1 by Lemma [51 □ 

Let (x, y) be an arc of A, and let p be a prime. Define 

{Sx.,\zeA{x)), 
{S.,y I z e A(y)). 

Lemma 7. Lei p be a prime. If x is a vertex of A, then [G^x\Ex] < Op(GL^l). 

Proof. Let z be in A(a;). The groups G^x^ and S'aj.z are normal subgroups of Gx,z- 
Hence [gI^\SxJ < G^x^nS 

x,z- Since ^ n Sx^z is 3^ norma,! p-subgroup of ^ , we 
get cL""^^ n Sx.z ^ Op(Gx^). Finally, as Gx normalises G^x \ we have 

[G^^\Ex\ = [GW,(^^,j5eG,)]<([GW,5.,,]^l5eG,)<Op(GW). 

□ 

Lemma 8. If Ex ^ gL"'^', then Ex is transitive on A[x) and, for every r-subgroup 
R of G™ for a prime r ^ the group Nc^{R) is transitive on A(x). 



Ex 
E,i 



OpiGx.y), 

{Sly \geGx) 
{Sly 1 .9 e Gy) 
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Proof. Let y be in A{x). By Hypothesis [T] (m), the group Ex is either transitive 
or semiregular on A(x). Assume Ex semiregular on A(a;). Since Sx^y is contained 
in Ex and fixes the neighbour y of x, we get that Sx,y fixes pointwise A(a;) and 

Sx.y Since Gx^ is normal in Gx and Ex = {S^^y \ g € Gx), we obtain 

Ex < G)^\ a contradiction. This yields that Ex is transitive on A(x). 

Since Gx' is a normal subgroup of Gx,y, we get that Op(GL"'^') is contained in 
Op{Gx,y) — Sx,y < Ex- Let i? be an r-subgroup of gL"'^' with r ^ p. From LemmaO 
we get [R,Ex] < [g\^\Ex] < Op(GL^l). So, Ex normalises ROp{G^x^). Since i? is a 
Sylow r-subgroup of ROp{Gx^) and Op{G^x^) < Ex, by the Frattini argument, we 
obtain Ex = NE^{R)Op{G^x^) and Ne^{R) acts transitively on A(a;). □ 

Lemma 9. Let p be a prime and {x,y) an arc of A. 

{i): If Ex < gL^' and Ey < g\^\ then Op{Gx,y) = 1. 
(m): If Ex ^ gL^' and Ey ^ G^y \ then G^x\ is a p-group. 



Proof. We first prove (i). Assume Ex < G^x^ and Ey < G^'. We have Op{Gx^y) = 
Sx.y < Ex < g\^\ Thence Op{Gx.y) is a normal p-subgroup of G^x^ and so 
Op{Gx^y) < Op(gL"'^'). Also, since G^x^ is normal in Gx,y, we obtain Op(GL"'^') < 
OpiGx.y). Thence Op(Ga;, J,) — Op(GL"'^'). By symmetry between a; and y, Op{Gx,y) — 
Op(Gy'). In particular, Op{Gx.y) is a normal subgroup of Gx and Gy. Therefore 
Op{Gx,y) < Gx,y and Op{Gx.y) < {Gx,Gy). Hence Lemma [5] yields Op{Gx,y) = 1- 

Now we prove {ii). Let i? be a Sylow r-subgroup of G^x}y with r ^ p. Lemma [8] 
implies that Ng^{R) acts transitively on A(a::) and Nq (R) acts transitively on 
A(y). Since i? < G^;,;; and R <i {Ng^R), Ng^{R)) , Lemma [5] yields R = 1. This 
proves that cither G\^}y = 1 or p is the only prime dividing the order of G\^}y. □ 

Lemma 10. Let p be a prime and {x,y) an arc of A. If Ex ^ G^', then g!J' is a 
p-group. 

[21 

Proof. Let i? be a Sylow r-subgroup of Gy with r ^ p. Since R is an r-subgroup of 
gL"'^' , Lemma[8]yields that Ng^ (R) acts transitively on A (a;). The Frattini argument 

[2] 

yields Gy = Gy Ng (R). In particular, Ng {R) acts transitively on A{y). Since 
R < Gx,y and R <\\Ng^{R),NgJR)), Lemma [5] yields R = \. This shows that 
Gy ' is a p-group. □ 



Lemma 11. Let p he a prime and {x,y) an arc of A. If Ex ^ gL"'^' and Ey < g\^\ 
then G\^}y = gL^' and Gjf ' = Gjf ' . 

Proof Since < Gy', we have Op{Gx.y) = 5*1,, y < Ey < GyK Also, as G^' is 
normal in Gx,y, we get Op(Gi"^') < Op{Gx,y). In particular, we obtain Op(GL"^') < 
Op{Gx.y) < Gy'. Since Op(Gi"'^') is normal in Gx, Gx is transitive on A(a;) and 
Op(gL^') < Gi^' n gL^' = G\^}y, we get Op(GL^l) < gL^'. From Lemma[71 we obtain 

[gW < [GW,i?.] < Op(GW) < gPI < gW . 

Hence Ex normalises G^x}y . As Ex ^ G^x'^ , by Lemma [H Ex acts transitively on 
A(a;). Thence G^x}z = G\^}y for aU z € A{x). This implies that G^x}y = gL^'. Finally, 
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let {y,a,b) be a path of length 2 in A. Since {a,y) = {x,y)^ for some g £ G, we 
have g|1 < G[^}y = G?' < g{,^'. From this it follows that Gjf' = G^y\ □ 

3. Proofs Theorem [2] and Corollary [3] 

Proof of Theorem\^ If Gx.y = 1, then there is result is clear. So, from now on we 
may assume that G^^y 7^ 1- If E{G^x^) ^ E{Gx,y), then by Lemma[S]we get G^x}y = 
gL^I and G^y^ = 1. Similarly, if E{g\1^) ^ E{Gx.,y), then G^x}y = gIJ^' and gL^' = 1. 
In particular, from now on we may assume that E{G^x^) = E{Gx,y) = i?(Gy'). 
From Lemmaini we get E{Gx,y) = 1- In particular, F*{Gx,y) = E{Gx,y)F[Gx.y) — 
F{Gx.y)- Thus there exists a prime p with Op{Gx,y) 7^ 1- Consider for this prime 
p the groups Ex and Ey. If i^j, ^ gL"'^' and Ey ^ gL"'^', then by Lemma [5] (m), the 
group G\!;]y is a p-group. As Op{Gx,y) 7^ 1, by Lemma[n](«), interchanging x and y 
if necessary, we may assume that Ex ^ G^x^ and Sj, < Gy ' . Lemma [TO] shows that 
Gy^' is a p-group and Lemma [TT] gives G^^^^y = gL^' and Gy^' = Gjf^ This completes 
the proof of the first part of the theorem. 

As F*{Gx,y) = F{Gx,y), it remains to study the group F{Gx,y)- If F{Gx,y) is a 
p-group for some prime p, then there is nothing to prove. Therefore we may assume 
that there exist two distinct primes p and r with Op{Gx,y), Or{Gx,y) 7^ 1- Consider, 
for these primes p and r, the groups Ep^x^ Ep^y, Er,x and Er,y. As Op{Gx.y) 7^ 1, by 
Lemma [9] (i), interchanging x and y if necessary, we may assume that Ep^x ^ g\^\ 
Similarly, as Or{Gx.y) 7^ 1, by Lemma[n](«), either Er^x ^ G^x^ or Er^y ^ G^'. In 
the rest of the proof we study separately these two cases. 

Case Er,x ^ G^x^ . If Ep_y < Gy ' , then, from Lemmas [TO] and [11] (applied to the 
prime p) we get that Gx}y — gL^' and Gy ' = Gjf' is a p-group. As Er,x ^ Gx'^ , 
by Lemma [TO] (applied to the prime r) we obtain that Gjf' is an r-group. Thus 
G^l = 1. 

If Er,y < Gy then from Lemmas [TOI and [TT] (applied to the prime r) we get that 
G^^^^y = g\x^ and Gjf' = Gjf' is an r-group. As Ep^x ^ gL"'^', by Lemma [TO] (applied 
to the prime p) we obtain that Gy is a p-group. Thus Gy = 1. 

Finally, if Ep,y ^ Gy' and E^.y ^ Gy', then Lemma [9] (ii) (applied to the prime 
p and r) yields G\^}y is a p-group and an r-group. So Gx}y — 1 and gL^' = Gy ' = 1. 
Case Er^x < gL"^' and Er^y ^ G,j ' . From Lemmas [TO] and [TT] (apphed to the 
prime r) we get that GL"'^,y = Gy ' and G^' = gL^' is an r-group. If Ep^y ^ Gy 
then by Lemma [9] (ii) (applied to the prime p) we get G^ y is a p-group. Thence 
is a p-group and so gL^' = 1. Finally, if Ep,y < Gy', then from Lemmas [TO] 
and [TT] (applied to the prime p) we get that G^x}y = gL^' and Glf' = G|f ' is a p- 
group. Thus G^x}y is a p-group and an r-group. So G^x}y = 1 and G^' = G[f' =1. □ 

Proof of Corollary [3 As A is G-locally semiprimitive, A and G satisfy Hypothe- 
sis[T] Since G acts arc-transitively on A, we have that Gx is conjugate to Gy . 
From Theorem [21 we have that GL"'^,'y is a p-group and that either F*{Gx.y) is a 
p-group or GL"'^,'y = gL^' = 1. □ 
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4. The construction 

In this section we prove Theorem |4] by exhibiting a very interesting family of 
arc-transitive graphs. Before embarking in this elaborate construction (which gen- 
eralises the arc-transitive graphs given in [71 Section 5]) we recall the definition of 
coset graph (see [l^). Let G be a group, H a subgroup of G and a G G. The 
coset digraph A — Cos(G, H, a) is the digraph with vertex set the right cosets of 
H in G and with arcs the ordered pairs {Hx,Hy) such that Hyx^^H C HaH 
(where HaH = {hak \ h,k H}). It is immediate to check that A is undirected 
if and only if G HaH, and A is connected if and only if G = {H,a). Also 
the action of G by right multiplication on G/H induces an arc-transitive automor- 
phism group of A. Finally, A has valency \H : {H D H)"'\ and the action of the 
vertex-stabiliser Gh — H on the neighbourhood A(ff) of the vertex H G VA is 
permutation isomorphic to the action of H on the right cosets oi H D H'^. 

Now we are ready to introduce the graphs satisfying the statement of Theorem!?] 
Let i? be a transitive permutation group of degree r > 1 acting on the set {0, . . . , r — 
1}, S* a transitive permutation group of degree s > 1 acting on the set {0, . . . , s — 1}, 
m > 3 an odd integer and f2 — {0, . . . , mrs + r — 2}. Let {Xq, . . . , X^} be the 
partition of 51 defined by 

Xj = {jrs, 1 + jrs, . . . , {rs — 1) -1- jrs} for < j < m — 1, 
Xrn = {mrs, 1 + mrs, . . . , (r — 2) + mrs}. 

In particular, for j G {0, . . . ,m — 1}, we have \Xj\ — rs, and \Xm.\ = r — 1. Now, 
for each j G {0, . . . , m — 1}, let {Yqj, . . . , Yg-ij} be the partition of Xj defined by 

Yi,j — {ir + jrs, 1 + ir + jrs, . . . , {r — 1) + ir + jrs} for < i < s — 1. 

In particular, for i G {0, . . . , s — 1} and j G {0, . . . , 7ti — 1}, we have \Yij \ — r. Also 
{Yij,Xm |0<i<s — l,0<j<TO — Ijisa partition of 57. 

For each i G {0, . . . ,s ~ l},j G {0, . . . , m — 1} and a G R, define the following 
permutation of Sym(f2) 

J z + ir + jrs H> z°' + ir + jrs for < z < r — 1, 
^"'''^ '\uj ^ UJ for w G O \ 

The permutation Xa,i,j has support contained in l^.j and its action on Yi^j is equiv- 
alent to the action of cr on {0, . . . , r — 1}. Write 

Clearly, R{Yi j) fixes pointwise ft \ Yij and the action of RiYi j) on Yi j is permu- 
tation isomorphic to the action ofi?on{0,...,r — 1}. 

Similarly, for each a G Rr-i define the following permutation of Sym(r2) 

( u! ^ u! for w G ri \ Xm, 

' \ z + mrs z°' + mrs for < z < r — 2. 

Write 

R{X„,) ^ {x„\<T e Rr-l). 

Clearly, R{Xm) fixes pointwise fl \ X^ and the action of R{Xm) on Xm is permu- 
tation isomorphic to the action of Rr-i on {0, . . . , r — 2}. 

Note that for each ii,i2 G {0, . . . , s — 1} and ji, j2 G {0, . . . , m — 1}, the group 
i?(FijjJ centralises RiYi^j^) and R{X„i). Set 
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\i=o i=o / 
For each t G S define the following permutation of Sym(n) 

{z + ir + jrs i-)- z + {i^)r + jrs forO<2;<r — l,0<i<s — 1, 
< j < m - 1, 
z + mrs z + mrs for < z < r — 2. 

Write 

5(0) = (a;^ I r G S). 

Clearly, 5'(fi) fixes pointwise fl \ Xm and, for each j G {0, . . . , m — 1}, S{^) fixes 
setwise Xj. Furthermore, the action of S{^) on the partition {Yqj, . . . , Ys-ij} of 
Xj is permutation isomorphic to the action of 5 on {0, . . . , s — 1}. This yields that 
S{Cl) normalises H' and, for each j G {0, . . . , m — 1}, the group 

{R{Yo,j), R{Ys-i,j), 5(0)) = {R{Yo,j) x ■ • ■ x i?(n-i,,)) x 5(0) 

is isomorphic to Rwr S and its action on Xj is equivalent to the natural imprimitive 
action of i? wr 5 on {0, . . . , rs — 1}. Write 

H = {H', 5(0)) ^ [R'"" X 5) X 

We let S'o(O) denote the subgroup (y^ | t G Sq) of 5(0). Clearly, for each 
j G {0, . . . , m — 1}, the group 5o(0) fixes pointwise Y^ j and 5o(0) = Sq. 
Define the following permutation of Sym(O) 



z 




z + mrs 


for < < r - 2 






r-1 




r-1 








z + jrs 


!->■ 


z + {j + l)rs 


for < z < r — 1, 












1 < j < m — 2,j odd. 






z + jrs 




z + {j — l)rs 


for < < r - 1, 












2 < j < m — 1 , J even, 






z + ir + jrs 




z + ir + {j + l)rs 


for < < r - 1,1 < i 


< s - 


1 








< i < m — 3, j even, 






z + ir + jrs 




z + ir + {j — l)rs 


forO<z<r — l,l<i 


< s- 


1 








1 < j < m — 2,j odd. 






z + ir + {m— l)rs 


!->■ 


z + ir + {m— l)rs 


forO<^<r-l,l<i 


< s- 


1 


z + mrs 


I-)- 


z 


for < ^; < r - 2. 







Write Yqq = Yq^ \ {r — 1}. Clearly a is an involution of Sym(O) fixing pointwise 

Xm-i \ ^,m-i and r — 1, and with 

^0.0 = and = Fq q, 

Iq'^^. = Fcj+i and Y^^^^^=Yoj for 1 < j < m - 2,i odd, 

y.«. = y. and = j for 1 < i < s - 1, 1 < j < m - 2, j odd. 

In particular, a normalises the subgroup 

n n ^ '^(^'») 
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of H' , centralises the subgroup 5'o(fi) of S{Vt), and hence normahses the subgroup 

K = {K\ So{Vt)) = K' xi So{n) 

of H. 

Lemma 12. \H : {H n = rs, the core of H n H" in H is 

(m-ls-l \ 
n n^(^M) x-R(^™) 

and the action of H/L on the right cosets of {H DH"")/ L is equivalent to the natural 
imprimitive action of Rwv S of degree rs. 

Proof. The orbits of r — 1 under H and H"^ are 

{r-1)" = {0,...,rs-l}=Xo 

and 

(r-ir = {{r-ir)"'' = {r-ir''=XS=CljY,,o] =U^.?o 

\i=o / i=0 

s-1 s-1 

= (^0,0 U {r - 1})'' U y y,,i = X„ U {r - 1} U U Fi,i. 

j=l i=l 

Note that 

\H:K\ = \S{n):So{fl)\\R{yo,o)-R{Yo,o)r-i\ = \S:So\\R:Rr-i\=rs, 

that K fixes the point r — 1 of f2 and that (r — 1)''^ has size rs. This gives that K 
is the stabihser in H of the point r — 1 of fi. 

Let 5 e n i?". We have (r - 1)^ e (r - 1)^ n (r - 1)^° = {r - 1} and hence 
g fixes r — 1. Therefore H D C Since a normahses K, wc have K C H Ci H" 
and hence H D if" = is the stabiliser in H of the point r — 1 of fi. 

In particular, the action of H on the right cosets of H (1 i?" is permutation 
isomorphic to the action of _ff on (r — 1)^ = Xq. Therefore the core of n ff" 
in H is the pointwise stabiliser of Xq in H, which is clearly L. Finally, as the 
action of H on Xq is permutation isomorphic to the imprimitive action of Rwv S 
of degree rs, wc have that the action of H/L on the right cosets of {H n H°')/L is 
permutation isomorphic to the imprimitive action of Rwi S of degree rs. □ 

Lemma 13. Ah(0) C {H,a). 

Proof Write V = {UT=o^ UZo RiXij)) x ^i^) ^ H. The group V fixes pointwise 
Xm. Furthermore Xq,. . . , Xm-i are the non-trivial orbits of V. Now we prove two 
claims from which the lemma will follow. 

Claim 1. (V,a) is transitive on J7. 

Recall that Xq, . . . , X^-i are V-orbits. If j e {0, . . . , m — 3} is even, then a maps 
r + jrs G Xj to r + (j + l)rs G X^+i , and if j G {1, . . . , m — 2} is odd, then a maps 
jrs e to [j + l)rs G ^j+i- Therefore Xq U • • • U Xm-i is contained in the orbit 
Q{v,a) Qiiy^a). Finally, as a maps ig' q C Xq to we get that (V, a) is transitive 
on Xo U • • ■ U = n. ■ 
Claim 2. (V^a) is primitive on f2. 
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We argue by contradiction and we assume that (V, a) is imprimitive with a non- 
trivial system of imprimitivity B. Let uj ~ z + mrs G Xm with < z < r — 2 and 
B € B with uj d B. Assume that there exists j G {0, . . . , m — 1} with B D Xj ^ 0. 

As oj G i? n Xm and V fixes pointwise Xm, we obtain that B^ = B for every 
V V. Since BDXj 7^ and F acts transitively on Xj, we obtain that i? contains 
Xj. If i?" = B, then _B is setwise fixed by {V,a), which by Claim 1 is transitive, 
and hence B = ft, a contradiction. Therefore i?" ^ B. Since a fixes pointwise the 
set Yi m-i (which is contained in Xm-i) and fixes the point r — 1 (which lies in 
Xq), and since Xj C B, we obtain that j ^ 0,171 — I. In particular, I < j < m ~ 2. 

Let a G R with = r — 1. Note that axafl.oa G (F, a). If j is odd, then 

^a.„,o,oa ^ ^^^^^^^ ^ ^ y^^^._^))..,o,oa ^ (y^^^.^^ ^ (^^._^ \ y^^^._^))a ^ ^ 

Similarly, if j is even, then 

^ax.,o.oa ^ ^ (X, + i \yo,, + l))^-«'°'^ = (>0,,-l U (X, + i \ F^. + l ) = X,. 

Therefore axo-,o,oa fixes setwise Xj. As C B, we have B°-^''-°-°'^ — B and 
r — 1 = tti^^^.o.oo g s n Xq, a contradiction. 

From the previous contradiction we obtain that B Cl Xj =0 for every j G 
{0, . . . , m — 1}. In particular, every element of B is either contained in Xq U • • • U 
Xm-i or in Xm- Let Bi, . . . ,By be the blocks of B contained in Xm- We have 
Xm = Si U • • • UB„, r - 1 = v\Bi\ and divides r~l. Now C Fo^o is a block 
of imprimitivity for RiY^fl) on its action on 10,0- Therefore \Bi\ divides |lo,o| — t 
and hence — 1, a contradiction. Thus (V,a) is primitive. ■ 

Let G be a permutation group on il. A subset F of f2 is said to be a Jordan 
set [31 Section 7.4] for G if |F| > 1 and if there exists a subgroup of G fixing 
pointwise \ F and acting transitively on F. The 1889 theorem of B. Marggraff 
(see [31 Theorem 7.4B] ) shows that if G is a primitive permutation group on 17 with 
a Jordan set F with |F| < n/2, then k\t{Q) C G. 

The subgroup R^Yq^) of V fixes pointwise \ Yb,o and acts transitively on 
lo,o- Therefore the set Yb.o is a Jordan set for the primitive group (y,a). As 
1 < \Ynfi\ < \n\/2, the theorem of Marggraff yields that Alt{n) C {V, a). □ 

Theorem 14. Let r,s,m,Q,,H and a he as above, G — {H, a) and A ~ Cos(G, H, a) . 
Then A is a connected G- arc-transitive graph of valency rs with Alt (17) C G C 
Sym(f2). For an arc {x,y) of A, we have G't^^^ — Rwt S (in its imprimitive action 
of degree rs), gL^' ^ R^i^--^) x Rr-i and gL^'^ ^ R<ra~2)+i ^ 

Proof. As G = {H, a), A is connected, and since a is an involution, A is undirected. 
From LemmaHl Ah(rj) C G C Sym(17). 

Since A is G-arc-transitive, we may assume that {x,y) — {H,Ha). From 
Lemma [T2I A has valency rs, G^^^^ = Rwr S in its imprimitive action of degree rs 
and (using the notation in the statement of Lemma fT^ L = G^x^ = x Rr-i. 

Furthermore, G^^ = G™ nG™ = G™ nG™ = G™ n (gL^V LDL". Now, using 
Lemma [T^ and the definition of a, we have 



(m— 1 s — 1 
n II ^(^^^1) 
j=2 1=0 
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and 

(m-l.s-1 \ 
j=2 i=0 / 

and the theorem is proved. □ 
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